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cover$3 and pixel and (addition or 
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OFF 
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345/690.ccls. and ((fraction$3 
near7 pixel) same (luminance or 
brightness or intensity)) 


US-PGPUB; 
USPAT; 
USOCR; 
EPO; JPO; 
DERWENT 


OR 


ON 


2006/04/20 13:45 


L56 
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345/690.ccls. and ((sampl$3 near5 
area) and ((luminance or intensity 
or brightness) near5 pixel) and 
(RGB or CMYK or YUV )) 


US-PGPUB; 
USPAT; 
USOCR; 
EPO; JPO; 
DERWENT 


OR 


ON 


2006/04/20 13:33 


L54 
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345/690.ccls. and ((cover$3 near3 
percent$4) same (pixel and area)) 


US-PGPUB; 
USPAT; 
USOCR; 
EPO; JPO; 
DERWENT 


OR 


ON 


2006/04/20 13:33 


L53 
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345/600-605.ccls. and (luminance 
near7 (add$5 or summ$4)) 
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USPAT; 
USOCR; 
EPO; JPO; 
DERWENT 


OR 


ON 


2006/04/20 13:33 


L49 
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382/260-264.ccls. and ((sampl$3 
near5 area) and ((luminance or 
intensity or brightness) near5 pixel) 
and (RGB or CMYK or YUV )) 


US-PGPUB; 
USPAT; 
USOCR; 
EPO; JPO; 
DERWENT 


OR 


ON 


2006/04/20 13:32 


L48 
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382/260-264.ccls. and ((sampl$3 
near3 area) and (pixel near5 color)) 
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USOCR; 
EPO; JPO; 
DERWENT 


OR 


ON 


2006/04/20 13:32 


L47 


30 


(L41 or L42 or L43) and ((cover$3 
near7 pixel) same (luminance or 
brightness or intensity)) 
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(L41 or L42 or L43) and ((percent$3 
near7 pixel) same (luminance or 
brightness or intensity)) 
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USPAT; 
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EPO; JPO; 
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ON 


2006/04/20 13:30 
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(L41 or L42 or L43) and ((fraction$3 
near7 pixel) same (luminance or 
brightness or intensity)) 


US-PGPUB; 
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overlap$4)) 
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345/694.ccls. 


US-PGPUB; 
USPAT; 
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EPO; JPO; 
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ON 


2006/04/20 13:21 


L32 


46 


345/617.ccls. 


US-PGPUB; 
USPAT; 
USOCR; 
EPO; JPO; 
DERWENT 


OR 


ON 


2006/04/20 13:14 


L31 
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345/613.ccls. 


US-PGPUB; 
USPAT; 
USOCR; 
EPO; JPO; 
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ON 


2006/04/20 13:14 


L30 
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(resampl$3 near7 (area or box or 
rectangle or neighborhood)) and 
(luminance or intensity) 


US-PGPUB; 
USPAT; 
USOCR; 
EPO; JPO; 
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2006/04/20 13:12 
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(resampl$3 near7 (area or box or 
rectangle or neighborhood)) same 
(luminance or intensity) 
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(numerator or denominator) 


US-PGPUB; 
USPAT; 
USOCR; 
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345/604.ccls. and (intensity or 
luminance) and sampl$3 and 
(numerator and denominator) 


US-PGPUB; 
USPAT; 
USOCR; 
EPO; JPO; 
DERWENT 


OR 


OFF 


2006/04/20 12:52 


L24 


17 


(345/426.ccls. or 345/428.ccls. or 
345/581.ccls.) and (fraction and 
(sampl$3 near5 (area or box or 
rectangle or neighborhood)) and 
( three near5 color} and oixeH 
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USPAT; 
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OFF 


2006/04/20 12:52 
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345/604.ccls. and ((cover$3 near3 
percent$4) same (pixel and area)) 


US-PGPUB; 
USPAT; 
USOCR; 
EPO; JPO; 
DERWENT 


OR 


ON 


2006/04/20 12:36 


L22 
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345/603.ccls. and ((cover$3 near3 
percent$4) same (pixel and area)) 


US-PGPUB; 
USPAT; 
USOCR; 
EPO; JPO; 
DERWENT 


OR 


ON 


2006/04/20 12:36 


L21 
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345/604.ccls. and ((cover$3 near3 
(coefficient)) same (pixel and 
area)) 


US-PGPUB; 
USPAT; 
USOCR; 
EPO; JPO; 
DERWENT 


OR 


ON 


2006/04/20 12:36 


L20 
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345/603.ccls. and ((cover$3 near3 
(coefficient)) same (pixel and 
area)) 


US-PGPUB; 
USPAT; 
USOCR; 
EPO; JPO; 
DERWENT 


OR 


ON 


2006/04/20 12:35 


L19 


15 


345/604.ccls. and (luminance same 
sampl$3) 


US-PGPUB; 
USPAT; 
USOCR; 
EPO; JPO; 
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ON 


2006/04/20 12:20 
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345/603.ccls. and (luminance same 
sampl$3) 


US-PGPUB; 
USPAT; 
USOCR; 
EPO; JPO; 
DERWENT 
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ON 


2006/04/20 12:20 
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(345/603.ccls.) and (fraction same 
sampl$3 same pixel) 


US-PGPUB; 
USPAT; 
USOCR; 
EPO; JPO; 
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OR 
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2006/04/20 12:19 
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(345/604.ccls.) 


US-PGPUB; 
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USOCR; 
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USOCR; 
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DERWENT 
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(345/426.ccls. or 345/428.ccls. or 
345/581.ccls.) and (fraction same 
sampl$3 same pixel) 


US-PGPUB; 
USPAT; 
USOCR; 
EPO; JPO; 
DERWENT 


OR 


OFF 
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brown-elliot-candice-hellen.in. 


US-PGPUB; 
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USOCR; 
EPO; JPO; 
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OFF 


2006/04/20 12:18 
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20 


higgins-michael-francis.in. 


US-PGPUB; 
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USOCR; 
EPO; JPO; 
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OR 
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2006/04/20 12:17 
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higgins-michael.in. 


US-PGPUB; 
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USOCR; 
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US-PGPUB; 
USPAT; 
USOCR; 
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2006/04/20 12:14 


L3 


19 


L2 and (fraction or numerator or 
denominator or divis$3 or divid$3) 


US-PGPUB; 
USPAT; 
USOCR; 
EPO; JPO; 
DERWENT 


OR 


ON 


2006/04/20 12:13 
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54 


("20020 186229" | "20030085906" | "2 
0030090581"|"20030117423"|"2003 
0128225" | "20040036704" | "2004005 
1724 , T'20040150651'T , 2004017438 
9" | "20050007327" | "2005015 1752" | " 
20050190967" | "200502 19274" | "463 
2514" | "531 1205T 5754163" | "58560 
50" | "5991438" | "6005582" | "6072445 
'T'6385466 , T , 6469766"|"6552706"| 
"6583787'T , 6593981 , T , 6680761 , T'6 
842207").PN. 
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1 GPGPU: general purpose computation on graphics hardware 
David Luebke, Mark Harris, Jens Kruger, Tim Purcell, Naga Govindaraju, Ian Buck, Cliff 
Woolley, Aaron Lefohn 

August 2004 Proceedings of the conference on SIGGRAPH 2004 course notes GRAPH 
'04 

Publisher: ACM Press 

Full text available: ^ pdf(63.03 MB) Additional Information: full citation , abstract 

The graphics processor (GPU) on today's commodity video cards has evolved into an 
extremely powerful and flexible processor. The latest graphics architectures provide 
tremendous memory bandwidth and computational horsepower, with fully programmable 
vertex and pixel processing units that support vector operations up to full IEEE floating 
point precision. High level languages have emerged for graphics hardware, making this 
computational power accessible. Architecturally, GPUs are highly parallel s ... 

2 High dynamic range imaging 
Paul Debevec, Erik Reinhard, Greg Ward, Sumanta Pattanaik 

August 2004 Proceedings of the conference on SIGGRAPH 2004 course notes GRAPH 
■04 

Publisher: ACM Press 

Full text available: |£| pdf(20.22 MB) Additional Information: full citation , abstract 

Current display devices can display only a limited range of contrast and colors, which is 
one of the main reasons that most image acquisition, processing, and display techniques 
use no more than eight bits per color channel. This course outlines recent advances in 
high-dynamic-range imaging, from capture to display, that remove this restriction, 
thereby enabling images to represent the color gamut and dynamic range of the original 
scene rather than the limited subspace imposed by current monitor ... 



The elements of nature: interactive and realistic techniques 

Oliver Deusen, David S. Ebert, Ron Fedkiw, F. Kenton Musgrave, Przemyslaw Prusinkiewicz, 
Doug Roble, Jos Stam, Jerry Tessendorf 

August 2004 Proceedings of the conference on SIGGRAPH 2004 course notes GRAPH 
•04 

Publisher: ACM Press 

Full text available: ^| pdf(17.65 MB) Additional Information: full citation , abstract 

This updated course on simulating natural phenomena will cover the latest research and 
production techniques for simulating most of the elements of nature. The presenters will 
provide movie production, interactive simulation, and research perspectives on the 
difficult task of photorealistic modeling, rendering, and animation of natural phenomena. 
The course offers a nice balance of the latest interactive graphics hardware-based 
simulation techniques and the latest physics-based simulation techni ... 



Real-time shading H 
Marc Olano, Kurt Akeley, John C. Hart, Wolfgang Heidrich, Michael McCool, Jason L. Mitchell, 



Randi Rost 

August 2004 Proceedings of the conference on SIGGRAPH 2004 course notes GRAPH 
'04 

Publisher: ACM Press 

Full text available: ^ pdf(7.39 MB) Additional Information: full citation , abstract 

Real-time procedural shading was once seen as a distant dream. When the first version of 
this course was offered four years ago, real-time shading was possible, but only with one- 
of-a-kind hardware or by combining the effects of tens to hundreds of rendering passes. 
Today, almost every new computer comes with graphics hardware capable of interactively 
executing shaders of thousands to tens of thousands of instructions. This course has been 
redesigned to address today's real-time shading capabili ... 

Color gamut mapping and the printing of digital color images 
Maureen C. Stone, William B. Cowan, John C. Beatty 
October 1988 ACM Transactions on Graphics (TOG), Volume 7 issue 4 
Publisher: ACM Press 

Full text available* fiD pdf (6 06 MB) Additional Information: full citation , abstract , references , citings , index 
* ^ terms , review 

Principles and techniques useful for calibrated color reproduction are defined. These 
results are derived from a project to take digital images designed on a variety of different 
color monitors and accurately reproduce them in a journal using digital offset printing. 
Most of the images printed were reproduced without access to the image as viewed in its 
original form; the color specification was derived entirely from calorimetric specification. 
The techniques described here are not specific ... 

Global illumination using local linear density estimation 

Bruce Walter, Philip M. Hubbard, Peter Shirley, Donald P. Greenberg 

July 1997 ACM Transactions on Graphics (TOG), Volume 16 issue 3 

Publisher: ACM Press 

r- .. * , i ui a jr/rtA r\ a »«r)\ Additional Information: full citation , abstract , references , citings , index 
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This article presents the density estimation framework for generating view-independent 
global illumination solutions. It works by probabilistically simulating the light flow in an 
environment with light particles that trace random walks origination at luminaires and 
then using statistical density estimation techniques to reconstruct the lighting on each 
surface. By splitting the computation into separate transport and reconstruction stages, 
we gain many advantages including reduced memory u ... 

Keywords: decimation, density estimation, particle tracing, realistic image synthesis, 
regression 



Smart hardware-accelerated volume renderin g 

Stefan Roettger, Stefan Guthe, Daniel Weiskopf, Thomas Ertl, Wolfgang Strasser 

May 2003 Proceedings of the symposium on Data visualisation 2003 VISSYM '03 

Publisher: Eurographics Association 

Full text available: ^ pdf(3.19 MB) Additional Information: full citation , abstract , citings , index terms 

For volume rendering of regular grids the display of view-plane aligned slices has proven 
to yield both good quality and performance. In this paper we demonstrate how to merge 
the most important extensions of the original 3D slicing approach, namely the pre- 
integration technique, volumetric clipping, and advanced lighting. Our approach allows the 
suppression of clipping artifacts and achieves high quality while offering the flexibility to 
explore volume data sets interactively with arbitrary cli ... 

State of the art in Monte Carlo global illumination 

Philip Dutre, Henrik Wann Jensen, Jim Arvo, Kavita Bala, Philippe Bekaert, Steve Marschner, 
Matt Pharr 

August 2004 Proceedings of the conference on SIGGRAPH 2004 course notes GRAPH 
•04 

Publisher: ACM Press 



Full text available: Q pdf(5.48 MB) Additional Information: full citation , abstract 



Realistic image synthesis is increasingly important in areas such as entertainment 
(movies, special effects and games), design, architecture and more. A common trend in 
all these areas is the quest for more realistic images of increasingly complex models. 
Monte Carlo global illumination algorithms are the only methods that can handle this 
complexity. Recent advances in algorithms and compute power has made Monte Carlo 
algorithms very practical and a natural choice for most problems.The purpose o ... 



Fragment-based image completion 
Iddo Drori, Daniel Cohen-Or, Hezy Yeshurun 

July 2003 ACM Transactions on Graphics (TOG), Volume 22 issue 3 
Publisher: ACM Press 
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Full text available: TO pdf(8.99 MB) 
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We present a new method for completing missing parts caused by the removal of 
foreground or background elements from an Image. Our goal is to synthesize a complete, 
visually plausible and coherent image. The visible parts of the image serve as a training 
set to infer the unknown parts. Our method iteratively approximates the unknown regions 
and composites adaptive image fragments into the image. Values of an inverse matte are 
used to compute a confidence map and a level set that direct an increm ... 

Keywords: compositing, digital matting, example-based synthesis, image completion 



Physically-based glare effects for digital images 

Greg Spencer, Peter Shirley, Kurt Zimmerman, Donald P. Greenberg 

September 1995 Proceedings of the 22nd annual conference on Computer graphics 

and interactive techniques 
Publisher: ACM Press 
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The RADIANCE lighting simulation and rendering system 
Gregory J. Ward 

July 1994 Proceedings of the 21st annual conference on Computer graphics and 
interactive techniques 

Publisher: ACM Press 

Full text available- fB odf(2.36 MB) Additional Information: full citation , abstract, references , citings, index 
leH" terms 

This paper describes a physically-based rendering system tailored to the demands of 
lighting design and architecture. The simulation uses a light-backwards ray-tracing 
method with extensions to efficiently solve the rendering equation under most conditions. 
This includes specular, diffuse and directional-diffuse reflection and transmission in any 
combination to any level in any environment, including complicated, curved geometries. 
The simulation blends deterministic and stochastic ray-trac ... 

Keywords: Monte Carlo, lighting simulation, physically-based rendering, radiosity, ray- 
tracing 



A frequency based ray tracer 
Mark R. Bolin, Gary W. Meyer 

September 1995 Proceedings of the 22nd annual conference on Computer graphics 

and interactive techniques 
Publisher: ACM Press 
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feft ps(6.74 MB) Additional Information: full citation , references , citings , index terms 



Keywords: DOT, JPEG, Monte Carlo, adaptive sampling, color, ray tracing, 
reconstruction, visual perception 



1 3 Metropolis light transport 
Eric Veach, Leonidas J. Guibas 

August 1997 Proceedings of the 24th annual conference on Computer graphics and 

interactive techniques 
Publisher: ACM Press/Addison-Wesley Publishing Co. 
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Keywords: Markov Chain Monte Carlo methods, Metropolis-Hastings algorithm, Monte 
Carlo integration, global illumination, lighting simulation, physically-based rendering, 
radiative heat transfer, variance reduction 



1 4 Image-driven simplification 
Peter Lindstrom, Greg Turk 
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We introduce the notion of image-driven simplification, a framework that uses images to 
decide which portions of a model to simplify. This is a departure from approaches that 
make polygonal simplification decisions based on geometry. As with many methods, we 
use the edge collapse operator to make incremental changes to a model. Unique to our 
approach, however, is the use at comparisons between images of the original model 
against those of a simplified model to determine the ... 

Keywords: image metrics, level-of-detail, polygonal simplification, visual perception 



15 Generalized stochastic subdivision 
^ j. P. Lewis 
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Stochastic techniques have assumed a prominent role in computer graphics because of 
their success in modeling a variety of complex and natural phenomena. This paper 
describes the basis for techniques such as stochastic subdivision in the theory of random 
processes and estimation theory. The popular stochastic subdivision construction is then 
generalized to provide control of the autocorrelation and spectral properties of the 
synthesized random functions. The generalized construction is suit ... 

16 A hybrid phvsical/device-space approach for spatio-temporallv coherent interactive 
texture advection on curved surfaces 

Daniel Weiskopf, Thomas Ertl 

May 2004 Proceedings of the 2004 conference on Graphics interface GI '04 

Publisher: Canadian Human-Computer Communications Society 

Full text available: ^ pdf(297.81 KB) Additional Information: full citation , abstract , references 

We propose a novel approach for a dense texture-based visualization of vector fields on 
curved surfaces. Our texture advection mechanism relies on a Lagrangian particle tracing 
that is simultaneously computed in the physical space of the object and in the device 
space of the image plane. This approach retains the benefits of previous image-space 
techniques, such as output sensitivity, independence from surface parameterization or 
mesh connectivity, and support for dynamic surfaces. At the same t ... 



Keywords: GPU programming, flow visualization, surface visualization, textures, vector 
field visualization 



17 Rendering: Multiple light field rendering Q 
y£v Jarno van der Linden 

>^ February 2003 Proceedings of the 1st international conference on Computer graphics 
and interactive techniques in Australasia and South East Asia 

Publisher: ACM Press 

Full text available: ^ pdf (10.62 MB) Additional Information: full citation , abstract , references , index terms 

A light field is a 4D function describing the radiance across a boundary between the 
volume containing a scene, and the disjoint volume in which the eyepoint may be placed. 
Light field rendering is the process of rendering novel views of a scene captured by the 
light field function. It is a purely image-based rendering technique which uses no 
geometric knowledge of the scene. Although the lack of needed geometric information 
make light fields an attractive way of capturing real-world scenes, it ... 

Keywords: composition, intersection, light field rendering, terrain visualization 

18 Watermarkin g : Resolution and q ualit y scalable spread spectrum image watermarking Q 
Angela Piper, Reihaneh Safavi-Naini, Alfred Mertins 

August 2005 Proceedings of the 7th workshop on Multimedia and security MM&Sec 
•05 

Publisher: ACM Press 

Full text available: ^] pdf(238.35 KB) Additional Information: full citation , abstract , references , index terms 

If digital watermarking is to adequately protect content in systems which provide both 
resolution and quality scalability, then the watermarking algorithms used must provide 
both resolution and quality scalability. Although there exists a tradeoff between resolution 
and quality scalability, we demonstrate that it is possible to achieve both types by taking 
advantage of human visual system characteristics to increase quality scalability without 
compromising resolution scalability. To this end, we ... 

Keywords: digital watermarking, scalable, texture analysis 
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1 The elements of nature: interactive and realistic techniques 
Oliver Deusen, David S. Ebert, Ron Fedkiw, F. Kenton Musgrave, Przemyslaw Prusinkiewicz, 
Doug Roble, Jos Stam, Jerry Tessendorf 

August 2004 Proceedings of the conference on SZGGRAPH 2004 course notes GRAPH 
"04 

Publisher: ACM Press 

Full text available: ^ pdf(17.65 MB) Additional Information: full citation , abstract 

This updated course on simulating natural phenomena will cover the latest research and 
production techniques for simulating most of the elements of nature. The presenters will 
provide movie production, interactive simulation, and research perspectives on the 
difficult task of photorealistic modeling, rendering, and animation of natural phenomena. 
The course offers a nice balance of the latest interactive graphics hardware-based 
simulation techniques and the latest physics-based simulation techni ... 

2 GPGPU: general purpose computation on graphics hardware 
David Luebke, Mark Harris, Jens Kruger, Tim Purcell, Naga Govindaraju, Ian Buck, Cliff 
Woolley, Aaron Lefohn 

August 2004 Proceedings of the conference on SIGGRAPH 2004 course notes GRAPH 
'04 

Publisher: ACM Press 

Full text available: ^] pdf(63.03 MB) Additional Information: full citation , abstract 

The graphics processor (GPU) on today's commodity video cards has evolved into an 
extremely powerful and flexible processor. The latest graphics architectures provide 
tremendous memory bandwidth and computational horsepower, with fully programmable 
vertex and pixel processing units that support vector operations up to full IEEE floating 
point precision. High level languages have emerged for graphics hardware, making this 
computational power accessible. Architecturally, GPUs are highly parallel s ... 



3 Real-time shading 

Marc Olano, Kurt Akeley, John C. Hart, Wolfgang Heidrich, Michael McCool, Jason L. Mitchell, 
Randi Rost 

August 2004 Proceedings of the conference on SIGGRAPH 2004 course notes GRAPH 
'04 

Publisher: ACM Press 

Full text available: ^gpdf(7.39 MB) Additional Information: full citation , abstract 

Real-time procedural shading was once seen as a distant dream. When the first version of 
this course was offered four years ago, real-time shading was possible, but only with one- 
of-a-kind hardware or by combining the effects of tens to hundreds of rendering passes. 
Today, almost every new computer comes with graphics hardware capable of interactively 
executing shaders of thousands to tens of thousands of instructions. This course has been 
redesigned to address today's real-time shading capabili ... 



Collision detection and proximity queries 



Sunil Hadap, Dave Eberle, Pascal Volino, Ming C. Lin, Stephane Redon, Christer Ericson 
August 2004 Proceedings of the conference on SIGGRAPH 2004 course notes GRAPH 
'04 

Publisher: ACM Press 

Full text available: ^ )pdf(11.22 MB) Additional Information: full citation , abstract 

This course will primarily cover widely accepted and proved methodologies in collision 
detection. In addition more advanced or recent topics such as continuous collision 
detection, ADFs, and using graphics hardware will be introduced. When appropriate the 
methods discussed will be tied to familiar applications such as rigid body and cloth 
simulation, and will be compared. The course is a good overview for those developing 
applications in physically based modeling, VR, haptics, and robotics. 

Status report of the graphic standards planning committee 
Computer Graphics staff 

August 1979 ACM SIGGRAPH Computer Graphics, volume 13 issue 3 
Publisher: ACM Press 
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High dynamic range imaging 

Paul Debevec, Erik Reinhard, Greg Ward, Sumanta Pattanaik 

August 2004 Proceedings of the conference on SIGGRAPH 2004 course notes GRAPH 
•04 

Publisher: ACM Press 

Full text available: ^pdf(20.22 MB) Additional Information: full citation , abstract 

Current display devices can display only a limited range of contrast and colors, which is 
one of the main reasons that most image acquisition, processing, and display techniques 
use no more than eight bits per color channel. This course outlines recent advances in 
high-dynamic-range imaging, from capture to display, that remove this restriction, 
thereby enabling images to represent the color gamut and dynamic range of the original 
scene rather than the limited subspace imposed by current monitor ... 

Real-time volume graphics 

Klaus Engel, Markus Hadwiger, Joe M. Kniss, Aaron E. Lefohn, Christof Rezk Salama, Daniel 
Weiskopf 

August 2004 Proceedings of the conference on SIGGRAPH 2004 course notes GRAPH 
'04 

Publisher: ACM Press 

Full text available: Qpdf(7.63 MB) Additional Information: full citation , abstract 

The tremendous evolution of programmable graphics hardware has made high-quality 
real-time volume graphics a reality. In addition to the traditional application of rendering 
volume data in scientific visualization, the interest in applying these techniques for real- 
time rendering of atmospheric phenomena and participating media such as fire, smoke, 
and clouds is growing rapidly. This course covers both applications in scientific 
visualization, e.g., medical volume data, and real-time rendering, ... 

Level set and PDE methods for compute r gra phics 

David Breen, Ron Fedkiw, Ken Museth, Stanley Osher, Guillermo Sapiro, Ross Whitaker 
August 2004 Proceedings of the conference on SIGGRAPH 2004 course notes GRAPH 
•04 

Publisher: ACM Press 

Full text available: ^g) pdf(17.07 MB) Additional Information: full citation , abstract 

Level set methods, an important class of partial differential equation (PDE) methods, 
define dynamic surfaces implicitly as the level set (iso-surface) of a sampled, evolving nD 
function. The course begins with preparatory material that introduces the concept of using 
partial differential equations to solve problems in computer graphics, geometric modeling 
and computer vision. This will include the structure and behavior of several different types 
of differential equations, e.g. the level set eq ... 



Real-time shadowing techniques 

Tomas Akenine-Moeller, Eric Chan, Wolfgang Heidrich, Jan Kautz, Mark Kilgard, Marc 
Stamminger 

August 2004 Proceedings of the conference on SIGGRAPH 2004 course notes GRAPH 
•04 

Publisher: ACM Press 

Full text available: ^| pdf(11.17 MB) Additional Information: full citation , abstract 

Shadows heighten realism and provide important visual cues about the spatial 
relationships between objects. But integration of robust shadow shadowing techniques in 
real-time rendering is not an easy task. In this course on how shadows are incorporated 
in real-time rendering, attendees learn basic shadowing techniques and more advanced 
techniques that exploit new features of graphics hardware.The course begins with 
shadowing techniques using shadow maps. After an introduction to shadow maps and ... 

Lighting & sampling: Triple product wavelet integrals for all-frequency relighting 
Ren Ng, Ravi Ramamoorthi, Pat Hanrahan 

August 2004 ACM Transactions on Graphics (TOG), Volume 23 issue 3 
Publisher: ACM Press 

Full text available: ^ pdf(365.55 KB) Additional Information: full citation , abstract , references , citings , index 
0 mov(25:51 MIN) terms 

This paper focuses on efficient rendering based on pre-computed light transport, with 
realistic materials and shadows under all-frequency direct lighting such an environment 
maps. The basic difficulty is representation and computation in the 6D space of light 
direction, view direction, and surface position. While image-based and synthetic methods 
for real-time rendering have been proposed, they do not scale to high sampling rates with 
variation of both lighting and viewpoint. Current approaches ... 

Keywords: Haar Wavelets, Image-Based Rendering, Non-linear Approximation, Pre- 
computed Radiance Transfer, Relighting 
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Point-based computer g ra phics 

Marc Alexa, Markus Gross, Mark Pauly, Hanspeter Pfister, Marc Stamminger, Matthias 
Zwicker 

August 2004 Proceedings of the conference on SIGGRAPH 2004 course notes GRAPH 
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Publisher: ACM Press 
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This course introduces points as a powerful and versatile graphics primitive. Speakers 
present their latest concepts for the acquisition, representation, modeling, processing, 
and rendering of point sampled geometry along with applications and research directions. 
We describe algorithms and discuss current problems and limitations, covering important 
aspects of point based graphics. 

Fast detection of communication patterns in distributed executions 
Thomas Kunz, Michiel F. H. Seuren 

November 1997 Proceedings of the 1997 conference of the Centre for Adva need 

Studies on Collaborative research 
Publisher: IBM Press 

Full text available: ^ pdf(4.21 MB) Additional Information: full citation , abstract , references , index terms 

Understanding distributed applications is a tedious and difficult task. Visualizations based 
on process-time diagrams are often used to obtain a better understanding of the 



execution of the application. The visualization tool we use is Poet, an event tracer 
developed at the University of Waterloo. However, these diagrams are often very complex 
and do not provide the user with the desired overview of the application. In our 
experience, such tools display repeated occurrences of non-trivial commun ... 



Compositing digital images 
Thomas Porter, Tom Duff 

January 1984 ACM SIGGRAPH Computer Graphics , Proceedings of the 11th annual 

conference on Computer graphics and interactive techniques SIGGRAPH 
'84, Volume 18 Issue 3 

Publisher: ACM Press 
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Most computer graphics pictures have been computed all at once, so that the rendering 
program takes care of all computations relating to the overlap of objects. There are 
several applications, however, where elements must be rendered separately, relying on 
compositing techniques for the anti-aliased accumulation of the full image. This paper 
presents the case for four-channel pictures, demonstrating that a matte component can 
be computed similarly to the color channels. The paper di ... 

Keywords: Compositing, Graphics systems, Matte algebra, Matte channel, Visible surface 
algorithms 



Prefiltered antialiased lines using half-plane distance functions 
Robert McNamara, Joel McCormack, Norman P. Jouppi 

August 2000 Proceedings of the ACM SIGGRAPH/ EUROGRAPHICS workshop on 

Graphics hardware 
Publisher: ACM Press 
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We describe a method to compute high-quality antialiased lines by adding a modest 
amount of hardware to a fragment generator based upon half-plane edge functions. (A 
fragment contains the information needed to paint one pixel of a line or a polygon.) We 
surround an antialiased line with four edge functions to create a long, thin, rectangle. We 
scale the edge functions so that they compute signed distances from the four edges. At 
each fragment within the antialiased line, the four distances ... 

Keywords: atialiasing, graphics accelerators, prefiltering 
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Daniel Thalmann, Christophe Hery, Seth Lippman, Hiromi Ono, Stephen Regelous, Douglas 
Sutton 
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Publisher: ACM Press 
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A continuous challenge for special effects in movies is the production of realistic virtual 
crowds, in terms of rendering and behavior. This course will present state-of-the-art 
techniques and methods. The course will explain in details the different approaches to 
create virtual crowds: particle systems with flocking techniques using attraction and 
repulsion forces, copy and pasting techniques, agent-based methods. The architecture of 
software tools will be presented including the MASSIVE softwa ... 
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Maureen C. Stone, William B. Cowan, John C. Beatty 

October 1988 ACM Transactions on Graphics (TOG), Volume 7 issue 4 
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Principles and techniques useful for calibrated color reproduction are defined. These 
results are derived from a project to take digital images designed on a variety of different 
color monitors and accurately reproduce them in a journal using digital offset printing. 
Most of the images printed were reproduced without access to the image as viewed in its 
original form; the color specification was derived entirely from calorimetric specification. 
The techniques described here are not specific ... 
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March 1994 ACM Computing Surveys (CSUR), Volume 26 issue l 

Publisher: ACM Press 
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Probabilistic, or randomized, algorithms are fast becoming as commonplace as 
conventional deterministic algorithms. This survey presents five techniques that have 
been widely used in the design of randomized algorithms. These techniques are illustrated 
using 12 randomized algorithms— both sequential and distributed— that span a wide 
range of applications, including :primality testing (a classical problem in number theory), 
interactive probabilistic proofs ... 

Keywords: Byzantine agreement, CSP, analysis of algorithms, computational complexity, 
dining philosophers problem, distributed algorithms, graph isomorphism, hashing, 
interactive probabilistic proof systems, leader election, message routing, nearest- 
neighbors problem, perfect hashing, primality testing, probabilistic techniques, 
randomized or probabilistic algorithms, randomized quicksort, sequential algorithms, 
transitive tournaments, universal hashing 
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20 Texture mapping 3D models of real-world scenes 
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Publisher: ACM Press 
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Full text available: l Tlpdf(1.98 MB) — ; 

review 

Texture mapping has become a popular tool in the computer graphics industry in the last 
few years because it is an easy way to achieve a high degree of realism in computer- 
generated imagery with very little effort. Over the last decade, texture-mapping 
techniques have advanced to the point where it is possible to generate real-time 
perspective simulations of real-world areas by texture mapping every object surface with 
texture from photographic images of these real-world areas. The techniqu ... 

Keywords: anti-aliasing, height field, homogeneous coordinates, image perspective 
transformation, image warping, multiresolution data, perspective projection, polygons, 
ray tracing, real-time scene generation, rectification, registration, texture mapping, visual 
simulators, voxels 
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Publisher: ACM Press 
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This updated course on simulating natural phenomena will cover the latest research and 
production techniques for simulating most of the elements of nature. The presenters will 
provide movie production, interactive simulation, and research perspectives on the 
difficult task of photorealistic modeling, rendering, and animation of natural phenomena. 
The course offers a nice balance of the latest interactive graphics hardware -based 
simulation techniques and the latest physics-based simulation techni ... 
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The graphics processor (GPU) on today's commodity video cards has evolved into an 
extremely powerful and flexible processor. The latest graphics architectures provide 
tremendous memory bandwidth and computational horsepower, with fully programmable 
vertex and pixel processing units that support vector operations up to full IEEE floating 
point precision. High level languages have emerged for graphics hardware, making this 
computational power accessible. Architecturally, GPUs are highly parallel s ... 
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Randi Rost 
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Real-time procedural shading was once seen as a distant dream. When the first version of 
this course was offered four years ago, real-time shading was possible, but only with one- 
of-a-kind hardware or by combining the effects of tens to hundreds of rendering passes. 
Today, almost every new computer comes with graphics hardware capable of interactively 
executing shaders of thousands to tens of thousands of instructions. This course has been 
redesigned to address today's real-time shading capabili ... 
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This course will primarily cover widely accepted and proved methodologies in collision 
detection. In addition more advanced or recent topics such as continuous collision 
detection, ADFs, and using graphics hardware will be introduced. When appropriate the 
methods discussed will be tied to familiar applications such as rigid body and cloth 
simulation, and will be compared. The course is a good overview for those developing 
applications in physically based modeling, VR, haptics, and robotics. 
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Current display devices can display only a limited range of contrast and colors, which is 
one of the main reasons that most image acquisition, processing, and display techniques 
use no more than eight bits per color channel. This course outlines recent advances in 
high-dynamic-range imaging, from capture to display, that remove this restriction, 
thereby enabling images to represent the color gamut and dynamic range of the original 
scene rather than the limited subspace imposed by current monitor ... 
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Weiskopf 
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The tremendous evolution of programmable graphics hardware has made high-quality 
real-time volume graphics a reality. In addition to the traditional application of rendering 
volume data in scientific visualization, the interest in applying these techniques for real- 
time rendering of atmospheric phenomena and participating media such as fire, smoke, 
and clouds is growing rapidly. This course covers both applications in scientific 
visualization, e.g., medical volume data, and real-time rendering, ... 
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Level set methods, an important class of partial differential equation (PDE) methods, 
define dynamic surfaces implicitly as the level set (iso-surface) of a sampled, evolving nD 
function. The course begins with preparatory material that introduces the concept of using 
partial differential equations to solve problems in computer graphics, geometric modeling 
and computer vision. This will include the structure and behavior of several different types 
of differential equations, e.g. the level set eq ... 
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Shadows heighten realism and provide important visual cues about the spatial 
relationships between objects. But integration of robust shadow shadowing techniques in 
real-time rendering is not an easy task. In this course on how shadows are incorporated 
in real-time rendering, attendees learn basic shadowing techniques and more advanced 
techniques that exploit new features of graphics hardware.The course begins with 
shadowing techniques using shadow maps. After an introduction to shadow maps and ... 
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This paper focuses on efficient rendering based on pre-computed light transport, with 
realistic materials and shadows under all-frequency direct lighting such an environment 
maps. The basic difficulty is representation and computation in the 6D space of light 
direction, view direction, and surface position. While image-based and synthetic methods 
for real-time rendering have been proposed, they do not scale to high sampling rates with 
variation of both lighting and viewpoint. Current approaches ... 

Keywords: Haar Wavelets, Image-Based Rendering, Non-linear Approximation, Pre- 
computed Radiance Transfer, Relighting 
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This course introduces points as a powerful and versatile graphics primitive. Speakers 
present their latest concepts for the acquisition, representation, modeling, processing, 
and rendering of point sampled geometry along with applications and research directions. 
We describe algorithms and discuss current problems and limitations, covering important 
aspects of point based graphics. 
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Most computer graphics pictures have been computed all at once, so that the rendering 
program takes care of all computations relating to the overlap of objects. There are 
several applications, however, where elements must be rendered separately, relying on 
compositing techniques for the anti-aliased accumulation of the full Image. This paper 
presents the case for four-channel pictures, demonstrating that a matte component can 
be computed similarly to the color channels. The paper di ... 
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We describe a method to compute high-quality antialiased lines by adding a modest 
amount of hardware to a fragment generator based upon half-plane edge functions. (A 
fragment contains the information needed to paint one pixel of a line or a polygon.) We 
surround an antialiased line with four edge functions to create a long, thin, rectangle. We 
scale the edge functions so that they compute signed distances from the four edges. At 
each fragment within the antialiased line, the four distances ... 
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Principles and techniques useful for calibrated color reproduction are defined. These 
results are derived from a project to take digital images designed on a variety of different 
color monitors and accurately reproduce them in a journal using digital offset printing. 
Most of the images printed were reproduced without access to the image as viewed in its 
original form; the color specification was derived entirely from calorimetric specification. 
The techniques described here are not specific ... 
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Understanding distributed applications is a tedious and difficult task. Visualizations based 
on process-time diagrams are often used to obtain a better understanding of the 
execution of the application. The visualization tool we use is Poet, an event tracer 
developed at the University of Waterloo. However, these diagrams are often very complex 
and do not provide the user with the desired overview of the application. In our 
experience, such tools display repeated occurrences of non-trivial commun ... 
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Texture mapping has become a popular tool in the computer graphics industry in the last 
few years because it is an easy way to achieve a high degree of realism in computer- 
generated imagery with very little effort. Over the last decade, texture-mapping 
techniques have advanced to the point where it is possible to generate real-time 
perspective simulations of real-world areas by texture mapping every object surface with 
texture from photographic images of these real-world areas. The techniqu ... 

Keywords: anti-aliasing, height field, homogeneous coordinates, image perspective 
transformation, image warping, multiresolution data, perspective projection, polygons, 
ray tracing, real-time scene generation, rectification, registration, texture mapping, visual 
simulators, voxels 
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A continuous challenge for special effects in movies is the production of realistic virtual 
crowds, in terms of rendering and behavior. This course will present state-of-the-art 
techniques and methods. The course will explain in details the different approaches to 
create virtual crowds: particle systems with flocking techniques using attraction and 
repulsion forces, copy and pasting techniques, agent-based methods. The architecture of 
software tools will be presented including the MASSIVE softwa ... 
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We present a new method for completing missing parts caused by the removal of 
foreground or background elements from an image. Our goal is to synthesize a complete, 
visually plausible and coherent image. The visible parts of the image serve as a training 
set to infer the unknown parts. Our method iteratively approximates the unknown regions 
and composites adaptive image fragments into the image. Values of an inverse matte are 
used to compute a confidence map and a level set that direct an increm ... 
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We present the WarpEngine, an architecture designed for real-time imaged-based 
rendering of natural scenes from arbitrary viewpoints. The modeling primitives are real- 
world images with per-pixel depth. Currently they are acquired and stored off-line; in the 
near future real-time depth-image acquisition will be possible, the WarpEngine is designed 
to render in immediate mode from such data sources. The depth-image resolution is 
locally adapted by interpolation to match the resolut ... 

Keywords: graphics hardware, image-based rendering 
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